STRUCTURED DOUBLING ALGORITHM FOR DISCRETE-TIME ALGEBRAIC RICCATI EQUATIONS WITH SINGULAR CONTROL WEIGHTING MATRICES
نویسندگان
چکیده
منابع مشابه
A Structured Doubling Algorithm for Discrete-time Algebraic Riccati Equations with Singular Control Weighting Matrices
In this paper we propose a structured doubling algorithm for solving discrete-time algebraic Riccati equations without the invertibility of control weighting matrices. In addition, we prove that the convergence of the SDA algorithm is linear with ratio less than 1 2 when all unimodular eigenvalues of the closed-loop matrix are semisimple. Numerical examples are shown to illustrate the feasibili...
متن کاملA structured doubling algorithm for nonsymmetric algebraic Riccati equations (a singular case)
In this paper we propose a structured doubling algorithm (SDA) for the computation of the minimal nonnegative solutions to the nonsymmetric algebraic Riccati equation (NARE) and its dual equation simultaneously, for a singular case. Similar to the Newton’s method we establish a global and linear convergence for SDA under the singular condition, using only elementary matrix theory. Numerical exp...
متن کاملSolving Large-Scale Discrete-Time Algebraic Riccati Equations by Doubling
We consider the solution of large-scale discrete-time algebraic Riccati equations with numerically low-ranked solutions. The structure-preserving doubling algorithm will be adapted, with the iterates for A not explicitly computed but in the recursive form Ak = A 2 k−1 − D (1) k S −1 k [D (2) k ] >, where D (1) k and D (2) k are low-ranked with S −1 k being small in dimension. With n being the d...
متن کاملAlternating-directional Doubling Algorithm for M-Matrix Algebraic Riccati Equations
A new doubling algorithm—the alternating-directional doubling algorithm (ADDA)— is developed for computing the unique minimal nonnegative solution of an M -matrix algebraic Riccati equation (MARE). It is argued by both theoretical analysis and numerical experiments that ADDA is always faster than two existing doubling algorithms: SDA of Guo, Lin, and Xu (Numer. Math., 103 (2006), pp. 393–412) a...
متن کاملA new two-phase structure-preserving doubling algorithm for critically singular M-matrix algebraic Riccati equations
Among numerous iterative methods for solving the minimal nonnegative solution of an M -matrix algebraic Riccati equation, the structure-preserving doubling algorithm (SDA) stands out owing to its overall efficiency as well as accuracy. SDA is globally convergent and its convergence is quadratic, except for the critical case for which it converges linearly with the linear rate 1=2. In this paper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2010
ISSN: 1027-5487
DOI: 10.11650/twjm/1500405875